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(57) Abstract: A system, method and computer program for paginating information received from a content provider so that it may 
be displayed on any type of user terminal having any size screen and having different types of mechanisms for input of information. 
This system lias a pagination and terminal adaptation module which will calculate the space needed by clement to be displayed on 
a user terminal. The pagination and terminal adaptation module will then determine if sufficient space exists on the user terminal 
screen to display the element. When sufficient space docs not exist on the user terminal screen then the pagination and terminal 
adaptation module will resize the clement when possible in order to make it lit. The pagination and terminal adaptation module 
accesses a database of user terminal profile information to determine the characteristics of the user terminal as well as the. screen 
size. This system further is able to transmit information in a continuous stream to the user terminal or as a single clement thai will 
only update a portion of the user terminal screen. Using this system a user is able to access web site pages regardless of the type of 
terminal being used and no matter how small the screen size is. 
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SYSTEM AND METHOD FOR CONTENT 
ADAPTATION AND PAGINATION BASED 
ON TERMINAL CAPABILITIES 

TECHNICAL FIELD 

5 The invention relates to a system and method for the delivery of digital data to 

a display device. More particularly, the invention is a system and method in which 
digital data may be transmitted to a user terminal and formatted on a real-time basis 
so that it may be properly displayed regardless of the size, screen type, processor or 
browser employed. 

10 BACKGROUND ART 

With the explosion in Internet access and usage individuals have discovered 
that they may now receive a large amount of information in their homes and offices 
almost immediately from any number of sources. These sources include everything 
from the latest news, weather, and sports to stocks, bond and commodity prices. 

15 Further, goods and services may be purchased through an enormous number of 
Internet based web sites. Currently, a typical Internet user would have a browser 
installed in his local computer or server such as Internet Explorer™ or Netscape™. 
Using this browser, the user would access an Internet service provider, such as 
America-On-Line (AOL™), via a modem over the local public switched telephone 

20 network (PSTN). Once logged onto the Internet server, the user may utilize one of 
the many search engines, such as Yahoo™ or Lycos™, to specify search terms. The 
user may also use a web crawler, spider or robot to attempt to find a product, service 
or information desired. The search engine or web crawler would then respond with 
a list of web sites which matched the search terms the user provided. The user would 

25 then log onto a web site and view the products or services available for sale or 
receive the information desired. Further, if the user discovers a web site he prefers, 
the user may store the universal resource locator (URL) in a favorites' directory for 
later quick access. Finally, due partly to the availability of the Internet, day trading 
has become very popular. Day traders will often sit in front of a monitor and watch 

30 as trades in stocks, bands, currencies, commodities and options occur on the major 
markets. These day traders will often make numerous purchases and sales in a 
given day. However, the ability to monitor the trading on a major market such as the 
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New York Stock Exchange (NYSE) is often difficult for the average user since it 
entails monitoring trading occurring in hundreds of stocks simultaneously. The 
volume of information that would have to be received would easily exceed the 
capability of a 56K modem. Further, most web sites on the Internet format their web 
5 pages under the assumption that the user terminal screen is of a certain minimum 
size, such as a twelve to fifteen diagonal inches or larger. 

However, most recently Internet user's have been accessing Internet web sites 
using lap-top computers, personal digital assistants (PDA), and palm computers 
having an internal or an external modem connected to the local PSTN or via a cellular 

10 telephone. These lap-top, PDA and palm computers have screen sizes significantly 
smaller than those found on the typical personal computer and the Internet web site 
must create a significantly different web page to accommodate these smaller screen 
sizes. Further, cellular telephones have been developed with Hyper Text Markup 
Language (HTML) and Wireless Access Protocol (WAP) capability which allows the 

15 user to directly access the Internet without the need for a processor based system 
such as a lap top, PDA or palm computer. However, the screen size of a WAP or 
HTML capable phone is even further limited, and is often unable to access a typical 
Internet web site and is often only used to access a user's e-mail. In order for the 
typical WAP or HTML capable phone to access a web page the web server must 

20 generate a screen specifically for that WAP or HTML cellular phone screen size and 
type. Thus, the tremendous volume of information that is present on the Internet is 
often not available to the owner's of a WAP or HTML capable cellular telephone or 
other devices which have relatively small screen sizes. Further, not only does the 
size and resolution of the screen vary from one device to another, but also the video 

25 capability of the device. In some cases only a simple black and white display is used 
while in others full 16-bit color is available. Still further, even when using a typical 
personal computer (PC), many applications found over the Internet are limited to 
interfacing to specific browsers or versions of a browser such as Internet Explorer™ 
5.0. Therefore, these browser specific applications would not interface well with other 

30 browsers and not interface at all with a typical mobile communications device such 
as a WAP capable telephone. 
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A solution has been proposed by Caj Sodergard et al. in a conference paper 
presented at The Eighth International World Wide Web Conference, held in Toronto, 
Canada between May 11-14, 1999 entitled "Integrated multimedia publishing: 
combining TV and newspaper content on personal channels", herein incorporated by 
5 reference in its entirety. In this paper an Integrated publishing in Multimedia Network 
(IMU) was presented which would download a portion of Java script to the browser 
window to determine the window size in pixels. Thereafter, applets are created at the 
correct size for the screen employed by the user and would be transmitted to the 
user. 

1 0 However, in addition to the problems created by the varying size of the screen 

and display capability being used and the different browsers being employed by 
users, it should be noted that the input or response mechanism is radically different 
in a PC versus a palm computer versus a WAP or HTML capable telephone. In the 
case of a PC, both a keyboard and a mouse are typically available. However, a palm 

15 computer or PDA usually only has a pen that may be used for input. In the case of 
a WAP capable telephone only a keypad and perhaps arrow keys are supplied due 
to the limited space. Thus, for a web site to be able to attract all potential customers 
it would need to adapt to screens of different sizes, resolutions, browsers and input 
methods. No known hardware or software allows for a web site to provide this 

20 capability. 

Further, in addition to user devices screens of different sizes and resolutions, 
these screens vary in their video capabilities and color resolution, or lack thereof. 
Again, in order for a web site to attract the largest number of potential users it must 
also deal with user devices that may not have video capability and color as well as 

25 those that do. Again, no known hardware or software allows a web site to handle 
such a wide variation in screens and input mechanisms. 

Therefore, what is needed are a system and method in which a web site or 
some other intermediate server may identify the size and type of screen the web page 
will be displayed on and adjust or paginate the web page so that the web site may still 

30 be accessed and viewed regardless of the device being used. Further, this pagination 
system and method, when using an intermediate server, should be able to operate 
with almost any web site so that the operator of the web site would not need to 
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generate and maintain different web pages for different devices and screen types a 
user may have. In addition to being terminal independent, this system and method 
should be browser independent so that the user may use any browser available on 
the market. Still further, this pagination system and method must be able to operate 
5 in such a fashion that no or little information is lost or sacrificed when the information 
is viewed on a relatively small screen size. Finally, this method and system should 
further be able to adapt to the differing input devices to allow for maximum utilization 
of the terminal the user has. 

DISCLOSURE OF THE INVENTION 

10 An embodiment of the present invention provides for a method of information 

pagination in order to display the information on a user terminal screen. This method 
identifies a user terminal type and screen size upon logon of a user terminal. It then 
extracts layout rules and typographical settings from a database based on the user 
terminal type. Thereafter, the method calculates the space required to display an 

15 element of a plurality of elements of a page of information on the user terminal 
screen. It then determines if the space required to display the element is available 
on the user terminal screen. Resizing of the element is done when the determination 
is made that there is not adequate space on the user terminal screen to display the 
element. The element is then displayed, according to the layout rules and 

20 typographical settings, on the user terminal screen. 

Further, an embodiment of the present invention creates a system and 
computer program for information pagination in order to display information on a user 
terminal screen. This system and computer program has a database to store 
information to display on the user terminal screen and to store a terminal profile for 

25 a plurality of user terminals. The system and computer program also has a client 
connection handler to communicate to a user terminal and retrieve information from 
the database and transmit the information to the user terminal for display on the user 
terminal screen. Further, the system and computer program also has a pagination 
engine to determine, based on the terminal profile, if each element contained in the 

30 information retrieved from the database will fit in available space on the user terminal 
screen. The pagination engine then resizes the element so that the element will fit 
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into the space available on the user terminal screen when it is determined that the 
element will not fit in the space available on the user terminal screen. 

These and other features of this device, method and computer program will 
become more apparent from the following description when taken in connection with 
5 the accompanying drawings which show, for purposes of illustration only, examples 
in accordance with the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and a better understanding of the present invention will become 
apparent from the following detailed description of exemplary embodiments and the 
10 claims when read in connection with the accompanying drawings, all forming a part 
of the disclosure of this invention. While the foregoing and following written and 
illustrated disclosure focuses on disclosing example embodiments of the invention, 
it should be understood that the same is by way of illustration and example only and 
the invention is not limited thereto. The spirit and scope of the present invention are 
15 limited only by the terms of the appended claims. 

The following represents brief descriptions of the drawings, wherein: 
FIG. 1 is an example of an overall system diagram of an embodiment of the 
present invention; 

FIG. 2 is an example of the overall system diagram shown in FIG. 1 illustrating 
20 further detail of the modules contained in the content server used in an example 
embodiment of the present invention; 

FIG. 3 is an example flowchart of the operations which take place between the 
content provider, the content server and the user terminal in an embodiment of the 
present invention shown in FIG. 1 and FIG. 2; 
25 FIG. 4 is an example data flow diagram showing the data flow seen in the 

operations shown in the FIG. 3 flowchart; 

FIG. 5 is an example flowchart illustrating the operations performed by the 
pagination and terminal adaptation module 90 shown in FIG. 2 and FIG. 4 of an 
embodiment of the present invention; 
30 FIG. 6 is an example table illustrating the functions enabled for any given 

device type which the embodiments of the present invention may interface with; 
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FIG. 7 is an example screen that may be generated using the embodiments 
of the present invention; 

FIG. 8 is another example of a screen that may be generated using the 
embodiments of the present invention; and 
5 FIG. 9 is an example of web pages generated using the embodiments of the 

present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Before beginning a detailed description of the subject invention, mention of the 
following is in order. When appropriate, like reference numerals and characters 
10 maybe used to designate identical, corresponding or similar components in differing 
figure drawings. Further, in the detailed description to follow, exemplary sizes/ 
models/values/ranges may be given, although the present invention is not limited to 
the same. 

FIG. 1 is an example of an overall system diagram of an embodiment of the 

15 present invention showing the three major components. A user terminal 30 is 
employed to interface between the user and a content server 20. This user terminal 
30 may be, but not limited to, a WAP-capable cellular telephone, a HTML-capable 
cellular telephone, or a processor-based system connected to a cellular telephone. 
This processor-based system may be, but not limited to, a palm computer, lap-top 

20 computer or personal computer. Further, the user terminal 30 is not limited to the use 
of a cellular phone and may also use the public switched telephone network (PSTN), 
a satellite telephone or any form of communications lines such as standard twisted 
pair phone lines, coax cable and fiber optics. These communications lines may be 
leased lines including: T1 lines capable of transmitting at 1.54 Mbits/sec; T3 lines 

25 capable of transmitting at 45 Mbits/sec; E1 lines capable of transmitting at 2.048 
Mbits/sec; and E3 lines capable of transmitting at 34 Mbits/sec. 

Still referring to FIG. 1 f the user terminal 30 communicates to the content 
server 20 which is responsible for delivering data information to the user terminal 30 
from a content provider 10. The content provider 10 may be any supplier of real-time 

30 information as exemplified by, but not limited to, a stock exchange, commodities 
market, brokerage firm, currency exchange, news wire service, gaming service, and 
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sport event reporting service. Further, the content provider 10 may be any type of 
Internet web site such as, but not limited to, a merchandise vendor. The content 
provider 10 and the content server 20 may communicate through the Internet using 
the facilities of the PSTN or cable and other broadband communications 
5 mechanisms. The content server 20 is discussed in further detail in reference to 
FIGs. 2 and 4. 

The modular configuration diagrams shown in FIG. 2 and data flow diagram 
shown in FIG. 4 as well as the flowcharts shown in FIGs. 3 and 5 contain software, 
firmware, hardware, processes or operations that correspond, for example, to code, 

10 sections of code, instructions, commands, hardware, objects, or the like, of a 
computer program that is embodied, for example, on a storage medium such as 
floppy disk, CD Rom, EP Rom, RAM, hard disk, etc. Further, the computer program 
can be written in any language such as, but not limited to, for example Java or C++. 
FIG. 2 is an example of the overall system diagram shown in FIG. 1 illustrating 

1 5 further detail of the content server 20 used in an example embodiment of the present 
invention. As indicated in FIG. 1, the content provider or originators) 10 and the 
content server 20 are separate and distinct entities. However, the content provider 
10 and content server 20 may be embodied together into a single entity. In either 
case, the content provider or originator (s) 1 6 would supply the content which may be 

20 any type of digital information. This digital information may include audio, video, text, 
HTML script, XML script or any other form of digital data. As shown and FIG. 2, this 
digital data would be transmitted to or accessed by the content server 20. Upon 
receipt by the content server 20 of this digital data depending upon the nature of the 
data, it may pass through a content input and filtering module 50 or a content 

25 authoring module 40. The content authoring module 40 may determine to divide the 
digital data into separate channels based upon the nature of the content or it may 
divide the digital data into separate articles. The content authoring module 40 would 
be employed when the digital data takes the form of news articles, or radio and 
television channels. These separate channels are further illustrated and discussed 

30 in reference to FIG. 8 and FIG. 9 ahead. 

Still referring to FIG. 2, the content input and filtering module 50 is also utilized 
for receipt and processing of real-time data. This real-time data would include such 
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items as stock quotes in which the rapid display of changing information is critical. 
In order to keep data traffic to a minimum between the user terminal 30 and content 
provider 10, source filters are provided that update the user terminal 30 only when a 
change occurs to information that is currently being displayed on the user terminal 30. 
5 Using this mechanism, only when a viewed stock price or other piece of real-time 
data, changes will it be updated on the user terminal 30. Further, a scheduler may 
be provided in which regular updates of information are downloaded to the user 
terminal 30 based on the user profile. Further, the content input and filtering module 
50 would translate the data received from the content authoring module 40 or content 
10 providers 10 into a computer or markup language, such as, but not limited to, 
extensible markup language (XML) format for storage in database 60 in the content 
storage file 120. Also, the content input and filtering module 50 would extract 
keywords, classifications or the actual location from the data and store these 
keywords into the content metadata file 130 in database 60. 
15 Still referring to FIG. 2, a storage device and database 60 is provided in the 

content server 20 in order to store digital data received as well as documents and 
user profiles and information required to interface to the terminal and screen type 
being used. The information stored in database 60 related to terminal input and 
screen type is discussed in further detail in reference to FIGs. 4 through 6 ahead. 
20 User profiles may include such data as user preferences or options available based 
upon the calling or service plan subscribed to by the user. Further, a real-time service 
module 70 is provided in order to interface to the user terminal 30. This real-time 
service module 70 would allow for accessing a specific portion of the user terminal 30 
screen to allow for updates in such items as stock prices. Further, the real-time 
25 service module 70 would also be able to transmit video and audio signals in a 
streaming mode to the user terminal 30 such as required when listening to music or 
viewing a video or television program. 

Still referring to FIG. 2, the real-time service module 70 is provided to interface 
to the user terminal 30 and the remainder of the content server 20 software. The real- 
30 time server module 70 may send digital data to the user terminal 30 via either real- 
time updates or video and audio streaming. When video and audio streaming is 
required, the real-time service module 70 transmits the digital data in a continuous 
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flow to the user terminal 30. However, if real-time updates are required, such as 
when monitoring stock prices, the real-time data server module 70 communicates with 
the source filters in the content input and filtering module 50 using remote method 
invocation (RMI). RMI is a remote procedure call (RPC), which allows Java objects 
5 (software components) stored in the network to be run remotely. 

Also still referring to FIG. 2, a client connection handler 80 is used to 
accomplish three functions. First, the client connection handler 80 is used for session 
control employing a session control module 110, shown in FIG. 4. Session control is 
accomplished by the session control module 110 of the client connection handler 80 

10 listening to and monitoring the ports in the content server 20 for an incoming 
connection request from the user terminal 30. When an incoming call is detected 
from the user terminals 30, the client connection handler 80 launches a dedicated 
data server thread to serve each connection. Further, the client connection handler 
80 will retrieve the specific information related to the user terminal 30 and client from 

15 database 60. Also, the client connection handler 80 will locate either within database 
60 or the content input and filtering module 50 the location of the content selected by 
the user by employing a content locator module 100, shown in FIG. 4. 

Still referring to FIG. 2, a pagination and terminal adaptation module 
(pagination engine) 90 is utilized to paginate documents and menu lists sent to user 

20 terminal 30. The pagination engine 90 also converts the digital data to the proper 
format for each user terminal 30 and further supplies a style manager to accomplish 
this format conversion. The pagination engine 90 will be discussed in further detail 
in reference to FIG. 4 and FIG. 5 ahead. 

FIG. 3 is an example flowchart of the operations which take place between the 

25 content provider 1 0, the content server 20 and the user terminal 30 in an embodiment 
of the present invention shown in FIG. 1 and FIG. 2. In the discussion of FIG. 3, 
reference will also be made simultaneously to FIG. 4. FIG. 4 is an example data flow 
diagram showing the data flow seen in the operations shown in the FIG. 3 flowchart. 
The appropriate reference numeral for the operations shown in FIG. 3 are repeated 

30 in FIG. 4 in order to illustrate the data flow between the software and hardware 
modules utilized in the content server 20, shown in FIG. 2. 
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Referring to FIG. 3 and FIG. 4, the content server 20 begins execution in 
operation 150. Thereafter, processing proceeds to operation 160 in which the user 
terminal 30 transmits its terminal type to client connection handler 80 upon initial 
logon to the content server 20. This terminal type would allow access to user and 
5 terminal profiles, as shown in FIG. 4, as well as the device translator table, shown in 
FIG. 6. Using the user and terminal profiles 140 and the device translation table, it 
is possible to format the content to be displayed on any device. As indicated in FIG. 
2 and FIG. 4, the client connection handler 80 contains a content locator module 100 
and a session control module 110. In operation 170, the user, via user terminal 30, 

10 would select a service desired. This service would be selected from a menu list as 
exemplified by those shown in FIGs. 7 and 8. Thereafter, in operation 180, the client 
connection handler 80 would access a user and terminal profile 140 contained within 
database 60. The user and terminal profile 140 would be utilized by the pagination 
engine 90 to create the menu list, shown in FIGs. 7 and 8. In operation 190, the 

1 5 content locator module 1 00 would access the content metadata file 1 30 to determine 
the location of content requested by the user terminal 30. The content may be 
located locally in a content storage file 120 or some content provider 10 external to 
the content server 20. For example, when done locally by directly accessing the 
content storage file 120 as in the case where a specific item or article is selected from 

20 a menu list as shown in FIGs. 7 and 8. In the alternative, where a search term is 
enter or specified via the user terminal 30, the content locator module 100 would 
access the content metadata file 1 30 within database 60 to determine if matches from 
keywords in an article may be found. Where such matches are found, then the client 
connection handler 80 may transmit a menu list of those articles to user terminal 30 

25 for the user to select from. In addition to metadata being a keyword it may also be 
a classification of a type of information or may be a pointer or actual location of the 
content. 

Still referring to FIGs. 3 and 4, once the content location is determined, 
processing proceeds to operation 200 where the content location is transmitted to the 
30 client connection handler 80. In operation 210, the contents received from the 
content provider 10 are extracted from the content storage file 120 in XML or other 
suitable computer or markup language format using the content locator module 100. 
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As previously discussed, all content data received from content providers 10 is 
translated prior to storage in content storage file 120 into XML or other suitable 
computer or markup language format. Thereafter, processing proceeds to operation 
220 in which the extracted XML or other suitable computer or markup language 
5 format content is transmitted to the client connection handler 80. In operation 230, 
the content connection handler 80 transmits the content to the pagination and 
terminal adaptation module 90. 

The pagination and terminal adaptation module 90, discussed in further detail 
in reference to FIG. 5 ahead, paginates and formats the content based on the 

1 0 terminal type received in operation 1 60 and the user profile contained in the user and 
terminal profile 140. By operation 230, the pagination and terminal adaptation 
module 90 has access to the terminal profile 140 and therefore is aware of the 
terminal capabilities. These capabilities would include, but not limited to, screen size, 
bandwidth, color vs. black and white, media types supported by this terminal type (i.e., 

15 video/audio, animation, etc.) and input capabilities as will be discussed in further 
detail in reference to FIG. 6. The pagination and terminal adaptation module 90 then 
proceeds to operation 232 where the content is filtered and converted. This filtration 
and conversion process entails determining for each element in the content whether 
it may be supported by the particular terminal type. If it cannot be supported then it 

20 is stripped out of the content. However, whatever element can be converted into a 
supportable format is converted. For example, if the terminal type cannot support or 
does not have the capability of presenting a video, then all video elements in the 
content are filtered out. If, for example, the terminal supports only a black and white 
screen then a color content it is converted to black and white for display. Also, picture 

25 resolution is adjusted for the screen resolution being used and video images may be 
reduced or down scaled based on the bandwidth capability available. Upon 
completion of operation 232, all elements all the content are now in a format which 
is supported by the user terminal 30. In operation 234 this paginated content is 
further converted to a neutral format. This conversion to a neutral format is done 

30 utilizing the typographical and layout rules previously discussed. An example is 
provided of what the paginated content may look like in table 1 ahead. The example 
provided in table 1 is provided for illustration purposes only and not intended to limit 
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the scope of the embodiments of the present invention as provided in the claims. In 
the example provided in table 1 the article has been divided into two pages with one 
column each. This division of the content was done in order for the text to fit the user 
terminal 30. 



TABLE 1 



10 



15 



20 



25 



30 



<article> 
<page1> 

<column1> 

<textblock x=1 y=2 height=3 width=20 font=Arial fontsize=15> 
FED announces interest rate hick. 

</textblock> 

<textblock x=1 y=5 height=3 width=20 font=Arial fontsize=10> 

World markets Collapse, (xypublications 20.5.2000) 

</textblock> 

<textblock x=1 y=8 height=15 width=20 font=Times fontsize=10> 
Today on Wall Street as a result of the Federal Reserve 
announcing the seventh interest rate increase in a one year 
period the DOW dropped over 500 points. 

</textblock> 

<picture x=1 y=23 height=15 width=20 location>pic1.jpg</picture> 

</column1> 

</page1> 
<page2> 

<column1> 

<textblock x=1 y=2 height=15 width=20 font=Times fontsize=10> 
The Nasdaq followed the DOW index and dropped 300 points. 
</textblock> 
</column1> 

</page2> 

</article> 



35 



Once the content has been paginated to a neutral format processing proceeds 
to operation 236. In operation 236, the navigation capability associated with the 
terminal type for this user terminal 30 is implemented using either links in the output 
language format or by using scripts in the case where the user terminal 30 does not 
support the selection of links. Processing then proceeds to operation 238 where the 
paginated content is converted to the terminal type display format. This display 
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format would be the specific script or language being used by the user terminal 30 
and may be, but not limited to, HTML, XML, or any other suitable language. 

Once the content is paginated and formatted, the content is transmitted, in 
operation 240, to the session control module 1 10 in the client connection handler 80. 
5 Thereafter, in operation 250, the session control module 1 10 of the client connection 
handler 80 transmits the paginated contents to the user terminal 30. In operation 
260, the session control module 110 in the client connection handler 80 determines 
if further content is desired. If it is determined, in operation 260, that further content 
is desired, then processing branches back to operation 210. However, if further 

10 processing is not desired, then processing proceeds to operation 270 where the 
session for this particular user terminal 30 is terminated. 

FIG. 5 is an example flowchart illustrating the operations performed by the 
pagination and terminal adaptation module 90 shown in FIG. 2 and FIG. 4 of an 
embodiment of the present invention. The pagination engine 90 begins processing 

15 in operation 300 upon initialization. Thereafter, in operation 310, the first page of the 
content to be paginated is set to the current page. In operation 320, it is determined 
whether the material or content has additional elements that need to be paginated. 
These elements may include a portion of a screen and may include, but not limited 
to, text, graphics, images, video, audio, embedded viewers, animation, and any other 

20 type of information presentation permitted on a processor based system. Further, 
these elements may be any other type of information including, but not limited to, 
images, video, audio, embedded viewers or any other type of presentation 
mechanism permitted by a processor. If it is determined, in operation 320, that no 
further elements need be paginated, then processing proceeds to operation 450 

25 where the pagination and terminal adaptation module e 90 terminates execution. 
However, if additional elements of the content need pagination, then processing 
proceeds to operation 330. In operation 330, the specific element of the content or 
the material is retrieved from the content storage file 120 and the placement and 
usage layout rules for this terminal type and user profile are retrieved from the user 

30 and terminal profile 140 contained in database 60. Layout rules provide information, 
such as but not limited to, the number of columns to use, positioning of the caption 
(i.e., below the picture or above the picture, etc.), and space between paragraphs. 

O 01R3nf)7A? I > 
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Still referring to FIG. 5, in operation 340 the space required by the specific 
element is calculated based on the typographical settings for this terminal type. 
Typographical settings or rules indicate, but are not limited to, such items as font type, 
fonts sizes, color, etc. for each element. Further, the screen capability for this 
5 terminal type is also determined and the element is altered to match the user terminal 
30. For example, if the screen for the user terminal 30 has only black and white 
capability, then the element for the content is altered to only be displayed in black and 
white. Thereafter, in operation 350, the pagination and terminal adaptation module 
90 checks to see whether there is sufficient space to display the element on the user 

10 terminal 30. If it is determined, in operation 350, that sufficient space exists for the 
element to fit on the screen of the user terminal 30, then processing proceeds to 
operation 430 where the element is placed on the page using layout rules retrieved 
from the user and terminal profile 140. Thereafter, processing loops back to 
operation 320 to determine if additional elements of the content or material need to 

15 be processed. 

However, if it is determined, in operation 350, that the element does not fit into 
the designated space on the user terminal 30, then processing proceeds to operation 
360. In operation 360, it is determined whether the element is resizable. In operation 
360, if it is determined the element is resizable, then processing proceeds operation 

20 370, otherwise processing proceeds to operation 390. In operation 370, the element 
is resized using the layout rules and typographical settings retrieved from the user 
and terminal profile 140. In the case of text, such resizing may entail splitting or 
dividing the text block into multiple blocks so that as much of the element that can fit 
on the current page and moving the remainder onto successive pages until all the text 

25 is displayed. However, in the case of graphics more sophisticated algorithms may be 
used. Thereafter, in operation 380, the element is checked to determine whether it 
fits in the space allocated in the user terminal 30. If it is determined, in operation 380, 
that the element does fit within the space allocated then processing proceeds back 
to operation 430, as previously discussed. In this manner the content is modified and 

30 adjusted to meet the requirements and limitations of the user terminal 30. However, 
if it is determined, in operation 380, that the element does not fit within the space 
allocated, then processing proceeds to operation 390 where it is determined if content 
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has additional elements for the current page. If, in operation 390, it is determined that 
the content has more elements for the current page, then processing proceeds to 
operation 440. In operation 440, the next element of the content is retrieved using 
layout rules and set as the current element for processing. Thereafter, processing 
loops back to operation 340, where processing in the pagination and terminal 
adaptation module 90 continues. 

However, if, in operation 390, it is determined the current content page does 
not have any further elements, then processing proceeds to operation 400. In 
operation 400, a determination is made whether the current page is empty and thus 
all elements have been processed. If operation 400 determines that the current page 
is empty, then processing proceeds to operation 420 j In operation 420, the current 
element being examined is removed from the material list without being placed on the 
page to be transmitted to user terminal 30. Thereafter, processing loops back to 
operation 320. However, if it is determined that the current page is not empty then 
processing proceeds to operation 410. In operation 410, the page count is 
incremented and the next page is set as the current page. 

FIG. 6 is an example table illustrating the functions 560 enabled for any given 
device type 550 which the embodiments of the present invention may interface with. 
The table shown in FIG. 6 is provided solely as an example of how embodiments of 
the present invention as discussed previously would translate the functions 560 of 
one device type 550 for an another. Device types 550 are illustrated using device 
type examples 500, 510, 520, 530 and 540. Device type example 500 illustrates the 
general types of functions 560 required by the user terminal 30 to access the present 
invention. Device type example 510 illustrates how these general types of functions 
560 shown for device type example 500 map into a PC with a browser environment 
and keyboard navigation. As indicated in device type example 510, a previous level 
may be reach by pressing the left arrow key. Further, device type example 510 a 
certain may be conducted by pressing key F3. In addition, a previous page may be 
accessed by pressing the up arrow key. The same holds true for the device types 
520, 530 and 540. 

FIG. 7 and FIG. 8 are example screens that may be generated using the 
embodiments of the present invention. FIG. 7 is an example menu list for the wireless 
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media application (WMA) which may be generated by the embodiments the present 
invention. A user terminal 30 with a small screen, such as a WAP capable telephone 
may contain a list of channel and categories as shown in FIG. 7. Using the arrow 
keys on such a WAP capable telephone, the user may highlight one of the selected 
5 items for viewing. FIG. 8 is an example in which the user has selected the headlines 
category shown in FIG. 7. Thereafter, a user may further select one of the articles 
shown in FIG. 8 for reading. 

FIG. 9 is an example of web pages generated using the embodiments of the 
present invention. The example illustrated in FIG. 9 shows 3 of 8 pages being 

10 displayed on a device having small screen. This type of display may be selected 
based on items listed as shown in FIG. 8 or as a result of a search using keywords 
stored in the content metadata file 130. In either case, the amount of text and 
graphics displayed is based on the type of user terminal 30 employed. 

Using the foregoing embodiments of the present invention, a user is able to 

15 access Internet based web pages and view them on devices ranging from a WAP 
capable telephone to a personal computer. This is possible since elements within a 
given page to be transmitted are individually analyzed to determine if they fit the 
designated area in the screen. Where possible, the text or graphic is reduced in size 
to fit the screen. Where it is not possible to reduce the text or graphic size then that 

20 element is divided and shown or presented on the next page. Further, whatever the 
type of device that is being used to access the Internet, the full functionality would be 
identified and used by the embodiments of the present invention. 

Therefore, the benefits of such a system are that many different types of 
terminals with different capabilities for different media types, input devices, as well as, 

25 screen sizes and display formats may be supported. These display formats include 
HTML as well as XML among others. Further, using a paginated content it is possible 
to keep the user interface extremely simple and screens may be fitted onto pages so 
that no scrolling is required, thereby making the text easier to read. Also, using the 
embodiments of the present invention screen space is more efficiently used making 

30 possible the availability off Internet Web sites using portable devices. 

While we have shown and described only a few examples herein, it is 
understood that numerous changes and modifications as known to those skilled in the 
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art could be made to the present invention. For example, any type of data may be 
retrieved and transmitted to users on a selective basis. Also, the content provider 10 
and the content server 20 may be the same physical entity. Therefore, we do not 
wish to be limited to the details shown and described herein, but intend to cover all 
5 such changes modifications as are encompassed by the scope of the appended 
claims. 



0193O97A2 I > 



WO 01/93097 PCT/I B0 1/00907 

IS 



WHAT IS CLAIMED IS: 



1 1 . A method of information pagination in order to display the information on 

2 a user terminal screen, comprising: 

3 identifying a user terminal type and screen size upon logon of a user terminal; 

4 extracting layout rules and typographical settings from a database based on 

5 the user terminal type; 

6 calculating the space required to display an element of a plurality of elements 

7 of a page of information on the user terminal screen; 

8 determining if the space required to display the element is available on the user 

9 terminal screen; 

1 0 resizing the element when the determination is made that there is not adequate 

1 1 space on the user terminal screen to display the element; and 

1 2 displaying the element according to the layout rules and typographical settings 

13 on the user terminal screen. 

1 2. The method recited in claim 1, wherein the element is either text, 

2 graphics, images, video, audio, embedded viewers, animation, and any other type of 

3 information presentation permitted on a processor based system. 

1 3. The method in recited claim 1 , wherein the resizing of the element further 

2 comprises: 

3 splitting the element in to individual blocks so that as much of the element that 

4 can fit into a single screen based on terminal type is accomplished and any remaining 

5 element is moved on to successive screens. 

1 4. The method recited in claim 2, further comprising: 

2 skipping the element when it is determined that the space required to display 

3 the element is not available on the user terminal and that the element cannot be 

4 resized to fit the space available on the user terminal screen, thereby the page of 

5 information is altered to match the screen. 
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1 5. The method recited in claim 2, further comprising: 

2 . skipping the element when the user terminal due to color, size, video, 

3 resolution or other limitations of the user terminal prevents display or presentation of 

4 the element. 

1 6. The method recited in claim 4, further comprising: 

2 adjusting the element video and audio based on the terminal type so that the 

3 element may be displayed on the user terminal screen. 

1 7. The method recited in claim 4, further comprising: 

2 accessing a device translation table based on the terminal type in order to 

3 determine input capability of the user terminal, 

1 8. The method recited in claim 4, further comprising: 

2 transmitting the element of a plurality of elements to the user terminal in a 

3 continuous stream. 

1 9. The method recited in claim 4, further comprising: 

2 transmitting the element of a plurality of elements to the user terminal for 

3 display in a specified location on the user terminal screen when the value represented 

4 by the element changes. 

1 10. The method recited in claim 4, further comprising: 

2 selecting the page of information to be displayed on the user terminal screen 

3 from a menu list. 

1 11. The method recited in claim 4, further comprising: 

2 searching a file of keywords for a keyword that matches a search term entered 

3 in the user terminal; 

4 displaying a menu list of articles associated with the keywords that match the 

5 search term entered; 
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6 selecting the page of information to be displayed on the user terminal screen 

7 from the menu list. 

1 12. A system of information pagination in order to display information on a 

2 user terminal screen, comprising: 

3 a database to store information to display on the user terminal screen and to 

4 store a terminal profile for a plurality of user terminals; 

5 a client connection handler to communicate to a user terminal and retrieve 

6 information from the database and transmit the information to user terminal for display 

7 on the user terminal screen; and 

8 a pagination engine to determine, based on the terminal profile, if each 



9 element of a plurality of elements contained in the information retrieved from the 

10 database will fit in available space on the user terminal screen and to resize the 

1 1 element so that the element will fit into the space available on the user terminal 

12 screen when it is determined that the element will not fit in the space available on the 

13 user terminal screen. 



1 13. The system recited in claim 12, wherein the database further comprises: 

2 a content storage file to store the information to be displayed on the user 

3 terminal screen; 

4 a content metadata file to store keywords extracted from the information stored 

5 in the content storage file; and 

6 a user and terminal profile to store a plurality of user terminal characteristics 

7 for a plurality of user terminals and a plurality of user specifications associated with 

8 each user. 

1 14. The system recited in claim 12, wherein the client connection handier 

2 further comprises: 

3 a session control module to communicate to the user terminal and the 

4 pagination; and 

5 a content locator module to search the metadata file for search terms 

6 transmitted by the user terminal and retrieve information from the content storage file. 
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1 15. The system recited in claim 12, wherein the information stored in the 

2 content storage file is in XML, HTML or other suitable format. 

1 16. The system recited in claim 12, wherein the pagination engine will skip 

2 elements that cannot be resized and not include then in transmissions to the user 

3 terminal when it is determined that the element will not fit on the available space of 

4 the user terminal screen base in the terminal profile. 

1 17. The system recited in claim 16, further comprising: 

2 a user and terminal profile, accessible by the pagination engine based on 

3 terminal type, and having layout, typographical settings, and a device translation 

4 table. 

1 18. The system recited in claim 17, wherein the device translation table 



2 comprises general function types indicative of keyboard navigation inputs and 

3 associated specific keyboard navigation inputs for each terminal type, wherein the 

4 navigation table is accessed by the pagination engine to determine to keyboard 

5 navigation inputs that may be used by the particular user terminal. 



1 19. The system recited in claim 1 7, wherein the information displayed to the 

2 user is adjusted to fit the user terminal screen and adjusted according to color and 

3 video capabilities of the user terminal screen. 

1 20. The system recited in claim 1 2, wherein the user terminal will specify the 

2 information desired by a user via a selection of an item in a menu list or the entry of 

3 the search term by the user. 

1 21. A computer program executable by computer and embodied on a 

1 computer readable medium for information pagination in order to display information 

2 on a user terminal screen, comprising: 

3 a database to store information to display on the user terminal screen and to 

4 store a terminal profile for a plurality of user terminals; 
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5 a client connection handler code segment to communicate to a user terminal 

6 and retrieve information from the database and transmit the information to user 

7 terminal for display on the user terminal screen; and 

8 a pagination engine code segment to determine, based on the terminal profile, 



9 if each element of a plurality of elements contained in the information retrieved from 

10 the database will fit in available space on the user terminal screen and to resize the 

1 1 element so that the element will fit into the space available on the user terminal 

1 2 screen when it is determined that the element will not fit in the space available on the 

13 user terminal screen. 



1 22. The computer program recited in claim 21 , wherein the database further 

2 comprises: 

3 a content storage file to store the information to be displayed on the user 

4 terminal screen; 

5 a content metadata file to store keywords extracted from the information stored 

6 in the content storage file, a classification of information stored in the content storage 

7 file, or a location where the information may be found; and 

8 a user and terminal profile to store a plurality of user terminal characteristics 

9 for a plurality of user terminals and a plurality of user specifications associated with 
10 each user. 

1 23. The computer program recited in claim 22, wherein the client connection 

2 handier further comprises: 

3 a session control module code segment to communicate to the user terminal 

4 and the pagination; and 

5 a content locator module code segment to search the metadata file for search 

6 terms transmitted by the user terminal and retrieve information from the content 

7 storage file. 

1 24. The computer program recited and claim 23, wherein the information 

2 stored in the content storage file is in XML, HTML or other suitable format. 
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1 25. The computer program recited and claim 24, wherein the pagination 

2 engine code segment will skip elements that cannot be resized and not include then 

3 in transmissions to the user terminal when it is determined that the element will not 

4 fit on the available space of the user terminal screen base in the terminal profile. 

1 26. The computer program recited and claim 23, wherein the user terminal 

2 will specify the information desired by a user via a selection of an item in a menu list 

3 or the entry of the search term by the user. 

1 27. The computer program recited in claim 25, further comprising: 

2 a user and terminal profile, accessible by the pagination engine based on 

3 terminal type, and having layout, typographical settings, and a device translation 

4 table. 

1 28. The computer program recited in claim 27, wherein the device translation 

2 table comprises general function types indicative of keyboard navigation inputs and 

3 associated specific keyboard navigation inputs for each terminal type, wherein the 

4 navigation table is accessed by the pagination engine to determine to keyboard 

5 navigation inputs that may be used by the particular user terminal. 

1 29. The computer program recited in claim 28, wherein the information 

2 displayed to the user is adjusted to fit the user terminal screen and adjusted 

3 according to color and video capabilities of the user terminal screen. 
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